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A method of RAID expansion is provided. The RAID 
includes M storage devices, each of the storage 
devices has N data blocks arranged on the type of 
RAID5, for example. The method of RAID expansion 
is to put an expansive storage device in front of 
these M storage blocks, then the data blocks 
except the parity data blocks are removed in order 
to new data blocks, and the position of new parity 



12419twf .ptd 


£21 



12419twf .ptd 


% 3 5 


c - ) - & n & m & : % 5 a 

( ^ ) * * ft * m it # ft * # 5t ffi * «. a ^ : 

2 0 0 : R A I D <R ?'J 

2 10 : ft It * 

2 12 : t # & * 

214 : 

2 2 0 : # #r «fe 

230 : R A I D 4S f-J H 


0*8: 


4a, 


a m: 


45t 


^# a *r & 



1 




1 





I 



12419twf .pid 


% 6 X 



ft «fc ft; 4L t ' «**-*«t'«* i **l*« 

^ it ^ a 4i m f # ' « il t t ^ f 


5. * ftWiSLW (2) 

is] b^- # >v -fa 

8^- » "ST # 3*- ^ 
#J 25. £l • 

RAID3 • — #)^3£*&3M£^^ — PO 4£ 

(parity disk) a M # - il i f # (parity data) 




& it >» # *4 ° 

RAID5 • BRAIDS ^ m #J Ik ' & m m t & & ffi ft 

^#)^3£*&3Sft;t ' fla^&ft:'{ft — #5t#l-M£*&^ ' ® *t 
R A I D 5 X & ^ r Ik # fie *Ji P# (Rotating Parity Array 
) j • % t ' t#ft&^^ft*#^-8-^*««**$*fc*- + ° 

ae. & * ^ # t # • 

# i ~ 3 a ^ m .% t *° — ft « i- 

ft 4, R A I D *& m P# ) &(j#^^*W^t- 
ffl > R A I D 3£ p£ ?'J 1 0 0 tL & M -fill ft* # It £110 
#^.ill20ffijit#5--RAID^f'J^130 > ffiiRAID^f'J^130 

#j *» a r a i d 5 &l & m & m it ** % * ft ftt # & s. 1 1 o 

f # H ij|112 t ' — ##&X110&*£N'fB?Ti|4&*fc 

112 • £ itb ' £ A D,. j # 4§ * MS ft* # & £ 1 1 0 60 * J 4B t l& 
J& 1 1 2 • ffij P,, j #. % I #1 ft* # % % 1 1 0 m % J -IB * ¥t a 
112 » J.P u ^-S&if • * + • I & 1 f'J M 4l JE- & it ' 

tfjj £1 £JN jL & *t ' ft *4 H *fcD ItJ 4; Be. ^ t ** & *&P,.j 


7l & H ( IBS 

* * # * 1 
■ ^ #J It & - 



12419twf.ptd | 7 S, 


5. * ®W$SL*ft (3) 

' S'J % 44 ft *&D,_ 


i. j + i 


*» * 1 


# B£ $R t 44 H MLPi-i.jn ° 

$ - -ft # t 44 $ * a& m t 44 ft *P 


u 



hl & % n $ m #i *g # it a 1 1 o . i^fi-wf^^*a 

& f 44 ft J*P«-i.2 fl'I4K : *.4fc^#M-l'lB«#$t*110+ ' 4fc *b 

o & jtt "^T £° ' se £R # 44 ft *fePi.j #J # MR & * ^ 5. £. 


— 4T 


ft % 1 1 2 60 f 44 $ # & 4£ °£ - #j - ae- £S f 44 

j.41- — ^t4L8e.^#44ft^L«. ^ a. 60 i'i ffii ^ #J 44 


^ 3= ft 60 ft # 


110 i t ' a # ^ R A I D 5 4l # ?'J ^ 


*3 


$- %2 M • A # >i * # 4: 


a? 


1 1 0 >M& ffl ' £ # ?'J ^ ^ # M #) M # 31 £ 1 1 0 



1 1 4 4L $ Y m f"#ft^*7F^D 


S? 


Ift * « # 
4& ( A ^ $'J A ) ¥BL & % 44 ft *feD 


M+l. Y 


1 . 1 


D 


H. N 


( * & 


& ft t 44 ft & ) 5. m 60 * 44 ft ±&D 
*r 60 E f #P y , )!f t f i ^ ^ * t 


1. 1 


D 


M + 1 . N 


70 


ft % & $3 


£o 60 f£ #. 


t 44 ft *&D Mt2 60 <a 

^ # it # t 44 ft *&D M>2 ^ 

ft ±&D M , ^ ^ 5. % 



- 4f # ft ' £«J*o£.£'fe.3fc*£ftJ& - NVRAM ^#12. -It ft i& 


it 


t ' a $ & t 44 #r 60 fit £S t 


M. 2 « 


* it ^ -fi 


i , i 


D M „ 60 mT R ft 


i4 (early block) 60 


# PI- i& % 


W 44 60 * 51 #R 



J. - 3H ^ 60 € ; <fa # 



12419twf.ptd $ 8 1 



12419twf .ptd 


I 9 1 


i * fttyiSLW (5) 


-IB <it i w a& » 


E itb 1ft 


Ok 


(X *# jja 


t # ^ « # f ** 

tt ^ f *4 a^f- 6<j sfc ^ 


^ ^ & # 

^ #>£? 


^ % i. % 


% m 


ffil >7ft & & 

_t i& #a g. >fc a # > # 


-fi ^ it irt • jl K ^ ^ W 


#1 


7F 

JbR A I D *& 
RA I D 


it ^ fa m 


h ) & m n ^ & 

?'J 2 0 0 & M 


2 1 0 


ft 


i& 2 2 0 ffii i£ -& 


RAID & #'J H 2 3 0 


flj R A I D ^ f J H 2 3 0 % iX R A I D 5 


it 


2 1 0 


J& 2 1 2 t ' % 


1 2 


12 ' ifij P , , 


a 


I 


J& 2 1 2 ' X P 


i. j 


se. m t # 


*3C 


rfTJ J %h 1 $ 'J N i ^ 


eh 


^ ^ 

2 10 & #N 
2 1 0 #j 
2 1 0 tf] % J 
^ t » I %\ $'J M 

, j % - m m f 


i, j 


m 


1-1, J+1 


ft h — ifi 1? 


i - 1 , j + i 


*a $ 4 n m . te«t*-*t#**t***' *m t *t k *&p 

fie. £H t # £ ^>Pm-i, 2 *J*^<it^*M-l'jB«#«.*210t ' 4* 
itb & # • * lib £° ' se. if Ifi^PI.J ^ # ?'J Jl i /f # * 


12419twf .ptd 


9 10 I 


i « & WtSLW (6) 



& t ^ & ' JL#- — 4f4Ll£8i1f* s l'fi * #J -fit ^ I s ! ^ 

# It £ 2 1 0 4l t ' a # ^RAID5 i# ?*J ^ ^ • « ft • H & 

# & £ 2 1 0 * PR 5t W R A I D 5 # ?'J • ft I§J - W IE ±fe 2 1 2 

# f $ t * PR £ 4i # — fli fie, m t ft (E * ' * T # > ^ se, 

i ft I t « 

* 5 81 • t # >i t ^ 

• ^ it «fe #i i*t * & 

2 l 0 ^ ^ ' M 3& £ 

O 

0. Y 


5fl 

2 1 4 b£ 

#1 ft* # 
IE J& 2 1 2 



# W # (E ^ 


m ft % £ 2 1 4 # ?'j ^ ^ M 
#3t£214^$Y-flIlt# 



IE J&D,.i ~D M>N ( * & Si *h t 


f& /f ( * 'h $•] a ) m 

# IE * ) 5- *r #J t # IE *&D XiY » £. t X £0 $'JM ^ it g 

4,1 fjN 4l ul g & . j. 4f t a j^Dx.y ^ se m n ft ie *&p x .y 

&t • H'J t *4 IE J&D x _,. Ytl # 4; Se m % ft IE ^Px-i.y + i 8 **• 
tfc ' i£#^#i&£210t ' *i I s ] #J * J W ft IE 2 1 2 #J K 

& t ft IE MlPx.y £ ;f ^ #j $i & ft ^ £ ° 

^ $ 5 ffl m ^ ' -tit**j t ' * # - e t ** * * 

S& & t *4 IE *&P„, , Hl tfr ft £ n % M m ft* ft It £ 2 1 0 . 
& « ft It £21 4 Si £ ft A #J ^ 1 « « # £210 

ft fie, & t # a *&P x .y W * -t- & T ^ ^ ^ ° ^ J£ ' 
- * afc *J t ( i t ^ ) - **--ff6<i*#**s&** & a 

Jt4P M , , to ^ ft ^ ?«J 4l % M ^ #1 # It £ 2 1 0 b£ • 



II 



12419twf .ptd 


$ 11 I 


i - %W8LW (7) 

ito ft %\w • ^ si i f 

x Y # & iL -h ft # t & ft m n • it ' t % - n ft t ¥c $ 

#**i£«^#fc*#*tft214*«#*ft210H* > * * 

# fie. ^ t Pt & *&P«. , fa ft ( $MHM#f 1210 t ) to & * 

#r # » # If £ *fcP«. i # 4* ft ° ^ * ' * — *r ^ * * ^ 
#**i£«^#fc«#4tft214*«#£ft210B* . # *. 

#j SiiM t 44 £ ^Pm-i.2 # 4£ ft ( ^M-lHlil# t f t ) to & 
& *f #J B& *M t 44 £ &P u -,.2 ft fa % ' & *t *° • 

&m%}*-'tW&t%>ftfa%.-t ' ifij£.H&#$ k >§#.se.#if-*4-& 

#l fa ft -h ° 

*^*f6«i fie. HSIt'^^^S.^^^" lit ft & 4ft & 

f # i &«j ^4 I i. > & & i& * & J» #51 £ t # *. 4ft fa ^. 

= t 44 n. *fe ?t # 5. # — % # £ ' % 

m % e, a — & f #J 4^ s ^ _l ' $ a i 

a m £ ^ # ' * K ^ * a ^ ^ * 

# #° !£ ffi ft ' # -ft tf- ^ jt % & sm ^ ' s *t ^ # B £ ^ 



12419twf.ptd % 12 1 


- . 


& m % § *° — it ^- ^ ft ^ p# # 


£ 2r #j ^ 
£4 - 



- 6 m #j •% ^ *■ # a ^ - & 

ft # P£ ?'J #J # £ 3" #J ^ 



— ^ 3fi it- 


[ I ^ # ^ t a ^ ] 


l 00 
l l 0 
l l 2 
l l 4 
l 20 

1 30 
200 

2 l 0 
2 l 2 
2 l 4 
220 
230 


H 


R A I D P# 7'J 

ft* # It ft 
t 44 £ 

ft £ ft* # 

^ 

RAID ^ ^'J 
R A I D *& H 

m # 4t ft 

tf *4 H 

3ft £ ft* # * 

# *£r Ml 

R A I D & * 'J H 



I24l9twf .ptd 


% 13 R 



12419twf .ptd 


% 14 £ 


? l s •■ % Mm m & $l s. & % j t # & & - J. a ^ - g&d 

t # & j& » 

£ t » I ^ 1 I'J M JE. ^ *t • J & 1 $'J N JL £t ' 3. iZ & 
ffi ft & % * H ft & % 1 ^ %\ & $L zl & £- '}? — S2. $t t ** & 

=£- » H'J i£ 4£ £ tit # £ ^ % Y #1 t £ % * & D 0 . Y • « ^. 
4fc # 4ft #D KJ t * ^P,.j t£ * f £ J* ^.D X , Y ' * t ' 

*a isj #£J'lB?f# i l-E*fcfi<rtt fi& & f # ^ i4 ft f ^ I s ! ° 

5 . 4o t It * 'J fa ® $ 4 Jfl #r & ^ m Sl z& m 4l JL & P# ?'J 
(RAID) ft ffi H # & ' * t^ftl*#D u ^^* t ' & # 

& as I ^ #j m ft * * t ^ I # • 

6 . * t n # *i ft si ^ 4 ft m. m sl m ^ jz & n 

(RAID) ft ft 11 # & ' &tafrte/£4ft#D It + . & # 

# bs j ^ ^ J'd ft & * $<J A tfi ft 4ft # 0 



12419twf .ptd 


* 15 I 



r 


4 


f^f — " SB- 






















l 5 



ro 

CD 


to 






(4. T^^tnm^^m-.msLt&m^Tcm^n^jikyL^'^ 


(4. 7*5.) t If m&J&m:m*-t&'%3L'n:#ii&-?>ltf)i&Jl$~>t: 



